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We study the performance of common quantum stabilizer codes in the presence of asymmetric 
and correlated errors. Specifically, we consider the depolarizing noisy quantum memory channel 
and perform quantum error correction via the five and seven-qubit stabilizer codes. We characterize 
these codes by means of the entanglement fidelity as function of the error probability and the degree 
of memory. We show that their performances are lowered by the presence of correlations and we 
compute the error probability threshold values for codes effectiveness. Furthermore, we uncover that 
the asymmetry in the error probabilities does not affect the performance of the five-qubit code while 
it does affect the performance of the seven-qubit code which results less effective when considering 
correlated and symmetric depolarizing errors but more effective for correlated and asymmetric errors. 

C _ ) PACS numbers: quantum error correction (03.67.Pp); decoherence (03.65. Yz). 
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The most important obstacle in quantum information processing is decoherence. It causes a quantum computer 

to lose its quantum properties destroying its performance advantages over a classical computer. The unavoidable 

interaction between the open quantum processor and its environment corrupts the information stored in the system and 

i— i causes errors that may lead to wrong outputs. In general, environments may be very complex systems characterized 

i-G by many uncontrollable degrees of freedom. A useful active strategy to defend quantum coherence of a processing 

« against environmental noise is that of quantum error correcting codes (QECC) [IH3] where, in analogy to classical 

information theory, quantum information is stabilized by using redundant encoding and measurements. 

The formal mathematical description of the qubit-environment interaction is often given in terms of quantum 

channels. Quantum error correction is usually developed under the assumption of i.i.d. (identically and independently 

^h distributed) errors. These error models are characterized by memoryless communication channels A such that n- 

— ' channel uses is given by A'") = A®". In such cases of complete independent decoherence, qubits interact with 

their own environments which do not interact with each other. However, in actual physical situations, qubits may 

interact with a common environment which unavoidably introduces correlations in the noise. For instance, there are 

t-4- situations where qubits in a ion trap set-up are collectively coupled to their vibrational modes [A\. In other situations, 

(-~L different qubits in a quantum dot design are coupled to the same lattice, thus interacting with a common thermal 

bath of phonons [5] . The exchange of bosons between qubits causes spatial and temporal correlations that violate the 

condition of error independence [5] . Memory effects introduce correlations among channel uses with the consequence 

iy~\ that A^") 7^ A®". Recent studies try to characterize the effect of correlations on the performance of QECCs [7Hll|. 

It appears that correlations may have negative [8] or positive [9] impact on QECCs depending on the features of the 

^^ error model being considered. 

Furthermore, the noise may be asymmetric. Most of the quantum computing devices |12j are characterized by 
^. relaxation times (r re iaxation) that are one- two orders of magnitude larger than the corresponding dephasing times 
(^dephasing)- Relaxation leads to both bit-flip and phase-flip errors, whereas dephasing (loss of phase coherence, 
phase-shifting) only leads to phase-flip errors. Such asymmetry between T ro i axa tion an d ^dephasing translates to an 
asymmetry in the occurrence probability of bit-flip (px) and phase-flip errors (pz)- The ratio — is known as the 
channel asymmetry. Quantum error correction schemes should be designed in such a way that no resources (time and 
qubits) are wasted in attempting to detect and correct errors that may be relatively unlikely to occur. Quantum codes 
should be designed in order to exploit this asymmetry and provide better performance by neglecting the correction of 
less probable errors |13H15j . Indeed, examples of efficient quantum error- correcting codes (for instance, asymmetric 
stabilizer CSS codes) taking advantage of this asymmetry are given by families of codes of the Calderbank-Shor-Steane 

(css) type [nam]. 

Following these lines of investigations, in this article we study the performance of common quantum stabilizer codes 
in the presence of asymmetric and correlated errors. Specifically, we consider the depolarizing noisy quantum memory 
channel and perform quantum error correction via the five and seven-qubit stabilizer codes |18j . We characterize the 
performance of the codes by means of the entanglement fidelity T (/i, p) |19| as function of the error probability p 
and degree of memory [i (correlations). We show that the performance of both codes is lowered in the presence of 
correlations and error probability threshold values for code effectiveness are computed vs. the degree of memory /i. The 
error correction schemes here considered only work for low values of (i. Furthermore, we uncover that the asymmetry 



in the error probabilities does not affect the performance of the five-qubit code while it does affect the performance of 
the seven-qubit code which results less effective when considering correlated and symmetric depolarizing errors, but 
more effective for correlated and asymmetric errors. 

The layout of the paper is as follows. In Section II, we consider a depolarizing noisy quantum memory channel char- 
acterized by symmetric error probabilities and QEC is performed via the [[5, 1, 3]] stabilizer code. The performance 
of quantum error correcting codes is quantified by means of the entanglement fidelity J 1 "!! 5 ' 1 ' 3 !] (^ p) as function of the 
error probability p and degree of memory p. In Section III, QEC is performed via the [[7, 1, 3]]-CSS stabilizer code. 
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The performance of quantum error correcting codes is quantified by means of the entanglement fidelities •7g ct '_ 1 {p, p) 
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and -7g ot '_2 (p>, p) as function of the error probability p and degree of memory p evaluated for two different allowable 
sets of correctable error operators. In Section IV, for asymmetric error probabilities and correlated noise errors, we 
show that the seven-qubit code can outperform the five qubit-code and it also endowed with a better threshold curve 
/^threshold = /^threshold (p) where error correction is performed in an effective way. Finally, in Section V we present our 
final remarks. 

II. THE FIVE-QUBIT CODE: SYMMETRIC ERROR PROBABILITIES AND CORRELATIONS 

In this Section, we consider a depolarizing noisy quantum memory channel with symmetric error probabilities and 
QEC is performed via the [[5, 1, 3]] stabilizer code. The performance of quantum error correcting codes is quantified 
by means of the entanglement fidelity J 7 !! 5 ' 1 ' 3 !! (^ p) as function of the error probability p and degree of memory p. 

Error Model. The depolarizing channel is especially easy to analyze in the context of quantum error-correction 
because it has a simple interpretation in terms of the four basic errors /, X, V, Z which are the most commonly used 
in the analysis of quantum codes. However, this error model is rather general since the ability to error-correct the 
depolarizing channel automatically implies the ability to error-correct an arbitrary single qubit quantum operation. 
To simplify the notation, we may choose to omit sometimes the symbol of tensor product " 0" in the expressions for 
the error operators of weight greater than one. 

Consider five qubits and Markov correlated errors in a depolarizing quantum channel A^ 5 ^ (p) , 

3 

A(5) (P)= Yl Pi B \UPu\i 3 Pi 3 \i2Pi2\ilPil[^ S ^^3^2^lPA 1 A 2 A lAu A h\' W 

»li 12, i 3 , «4i is=0 

where A = I, A\= X, A 2 = Y, A 3 = Z are the Pauli operators defined as, 

/ \q) ^ \q) , X \q) ^ \q®l),Z \q) ^ (-l) q \q) , Y \q) d ^' i {-\f \q ® 1) , (2) 

with q = 0, 1 and X , Y and Z given by, 

*-(;;)•"-"*-(! o).*-(j-°i)- < 3 > 

The coefficients Pi t \i m (conditional probabilities) with I, m G {0, 1, .., 5} satisfy the normalization condition, 

3 

X! Pi 5 \i 4 Pi 4 \i 3 Pi 3 \i 2 Pi2\hPii = !• ( 4 ) 

iii i2, i3i i4i is=0 

For the depolarizing channel A*- 5 )(p), coefficients Pi t \i m are considered as, 

Pk\j = (1 - lj)Pk + fiSk, j , Pk=o = 1 - P, Pk=i, 2,3= p/3, (5) 

where p G [0, 1] denotes the error probability, fi G [0, 1] represents the degree of memory (p — gives the uncorrelated 
errors and fi = 1 gives perfectly correlated errors) and puj is the probability of error k on qubit j. To simplify the 
notation, we may choose to suppress the bar "j" appearing in the conditional probabilities (pk\j = Pkj)- Furthermore, 
since we are initially assuming p\ = p 2 — pz = p/3, we are in the case of symmetric error probabilities. 
Error Operators. In an explicit way, the depolarizing channel A^ 5 ^(p) can be written as, 

2 10 -1 

A^(p)^ ]T A' kP A'l (6) 

k=0 



where A' k are the enlarged error operators acting on the five qubit quantum states. The cardinality of the error 
operators defining A^ 5 ) (p) is 2 10 and is obtained by noticing that, 



E 3 " 

ro=0 



,10 



(7) 



where 3 m (^J is the cardinality of weight-m error operators A' k . More details on the explicit expressions for weight-0 
and weight- 1 appear in the Appendix A. 

Encoding. The [[5, 1, 3]] code is the smallest single-error correcting quantum code [20]. Of all QECCs that encode 1 
qubit of data and correct all single-qubit errors, the [[5, 1, 3]] is the most efficient, saturating the quantum Hamming 
bound. It encodes k = 1 qubit in n = 5 qubits. The cardinality of its stabilizer group S is |<S| = 2 n ~ fc = 16 and the 



set Bg ' ' '' of n — k = 4 group generators is given by 

,[[5,1,3]] dof 



gUo.x.ojj u« { x i Z 2 Z 3 X ^ x 2 Z 3 Z 4 X 5 , X 1 X 3 Z 4 Z 5 , Z 1 X 2 X 4 Z 5 } 



(8) 



The distance of the code is d = 3 and therefore the weight of the smallest error A\ A' k that cannot be detected by the 
code is 3. Finally, we recall that it is a non-degenerate code since the smallest weight for elements of S (other than 
identity) is 4 and therefore it is greater than the distance d = 3. The encoding for the [[5, 1, 3]] code is given by [20] . 



10} -> \0l) 



100000) + |11000) + |01100) + |00110) + |00011) + 1 10001) - |01010) - |00101) + 
- |10010) - |01001) - |10100) - |11110) - |01111) - |10111) - |11011) - |11101) 



(9) 



and, 



ID 



ID.) = 



1 



(10) 



mil) + |oom) + |iooii) + |nooi) + |moo) + |omo) - |ioioi) - |noio) + 

- |01101) - |10110) - |01011) - |00001) - |10000) - 101000) - 100100) - |00010) 
Recovery Operators. Recall that any error belonging to the Pauli group of n-qubits, E G Vn, can be written as, 

E = ita l kl ®...®o-Z n , (11) 

where £ = 0, 1, 2, 3 and the superscripts on the o\ label the qubits I = 1,..., n. Furthermore, the subscripts take 

values ki — 0, x, y, z (therefore, o~q = I, a . 

qubit. Notice that since a l y = —ia x a l z , (Ulj) can be rewritten as, 

E = i ? a x (a) a z (b) , 
where a — ai...a n and b = b\...b n are the bit strings of length n with, 



X, o-y = Y, a z — Z) and a l = P is the identity operator on the I 



Mi 



(12) 



a x {a) = (al) ai 



(8 (^f- and, a z {b) = (al) bl ... (gi (a 7 z l f 



(13) 



Although the factor i* in ( 12 ) is needed to insure that V n is a group, in many discussions it is only necessary to work 



with the quotient group V^~/{±I, ± il}. 

There is a 1 — 1 correspondence between V n / {±7, ± il} and the 2n-dimensional binary vector space F| n whose 
elements are bit strings of length 2n [22]. A vector v £ F 2n is denoted v — (a\b), where a = a\...a n and b — b\...b n 
are bit strings of length n. Scalars take values in the Galois field F-i = {0, 1} and vector addition adds components 
modulo 2. In short, E = i^a x (ai) a z (6/) € V n Oji; = (ai\bi) € F 2n . For a quantum stabilizer code C with generators 
<7i,..., g n -k and parity check matrix H, the error syndrome S(E) for an error E G V n <-> ve = (cle^e) G F% n is given 
by the bit string, 



S(E) =Hv E = h...l 



n—k •, 



where, 



l j =H T (j)-v E = (v j , E) 



(14) 



(15) 



with Vj = (o,j\bj) the image of the generators gj and (•, •) the symbol for the symplectic inner product 22 . Further- 
more, recall that errors with non- vanishing error syndrome are detectable and that a set of invertible error operators 



-^correctable is correctable if the set given by -4^ orroctablc Correctable is detectable [53]. It is straightforward, though 
tedious, to check that (see Appendix A), 

S (A?A' k } ^ 0, with I, k G {0, 1,..., 15} , (16) 

where S (A' k ) is the error syndrome of the error operator A' k defined as, 

S(A' k )^H^^v A ,. (17) 

The quantity H^ 5 ' 1 ' 3 ^ is the check matrix for the five-qubit code [2"T] . 

1 1 | 1 1 
„ [[B ,i, 3 ]] def |01100|10010. 
1 1 1 | 1 1 I " 

0001 1 I 10100 

and Va' is the vector in the 10-dimensional binary vector space F^ corresponding to the error operator A' k . The set 
of correctable error operators is given by, 

-4 C orrectable = \A , A 1 , A 2 , A 3 , A A , A 5 , A 6 , A 7 , A s , A 9 , A 10 , A 11: A 12 , A 13 , A 14 , A 15 \ C A, (19) 

where the cardinality of A defining the channel in (IGJ) equals 2 10 . All weight zero and one error operators satisfy the 
error correction conditions [5TJ [M] , 

(i L \A'?A' m \ 3L )=a lm 5 l3 , (20) 

for I, m £ {0, 1,..., 15} and i, j £ {0, 1} with {il\Jl) = 8ij- The two sixteen-dimensional orthogonal subspaces V° L 
and V 1l of %\ generated by the action of ^correctable on |0l) and |1l) are given by, 

V°-=Span[\v a k -) = ^\0 L ),\, (21) 

V VPk J 

with k — 0, l,..., 15 and, 

V 1 -=Span{\v 1 k -) = ^k\l L )) 1 (22) 

respectively. Notice that (v l l L \vj, L j — 5u>8ij with I, I' £ {0, 1,..., 15} and i, j £ {0, 1}. Therefore, it follows that 
V° L ® V 1l — H 2 - The recovery superoperator 1Z f-> {Ri} with I = 1,...,16 is defined as [2], 



^ = ^El^)<^h (23) 



def 

Vl 

i=0 



where the unitary operator Vi is such that Vi \v\ L ) = \il) for i £ {0, 1}. Notice that (see Appendix A for the explicit 
expressions of recovery operators), 



l 

def 



Ri = Vi E H L )( v l L I = \°l) <*?* | + |1l) (vj L I . (24) 



i=0 



Notice that 1Z O {Ri} is a trace preserving quantum operation, J2i=i tyRl = ^32x32, since {|«; L )} with I = 1,...,16 
and %l £ {0, 1} is an orthonormal basis for % 2 . Finally, the action of this recovery operation 1Z on the map A' 5 ) (p) 
in (|6| yields, 



2 1U -1 16 
def 



A( e 5 covor (p) = (TZoA^ (p) d ^ J2 E ( R i A 'k) P ( R i A 'k) ■ (25) 



k=0 1=1 



Entanglement Fidelity. Entanglement fidelity is a useful performance measure of the efficiency of quantum error 
correcting codes. It is a quantity that keeps track of how well the state and entanglement of a subsystem of a larger 
system are stored, without requiring the knowledge of the complete state or dynamics of the larger system. More 
precisely, the entanglement fidelity is defined for a mixed state p = YliPiPi ~^ T H R IV') (V'l m terms of a purification 
\t/j) £ H <8> Hr to a reference system Rr. The purification \ip) encodes all of the information in p. Entanglement 
fidelity is a measure of how well the channel A preserves the entanglement of the state R with its reference system 
Rr. The entanglement fidelity is defined as follows [19] . 

T(p,A)^W^®In R )M)(ip\)M, (26) 

where \ip) is any purification of p, I-h r is the identity map on M. (Rr) and A® I% R is the evolution operator extended 
to the space R <g> Rr, space on which p has been purified. If the quantum operation A is written in terms of its Kraus 
error operators {Ak} as, A (p) — ^2 k AkpA' k , then it can be shown that [25] . 

T (p, A) = £tr (A k p) tr (A\p) = J2 Itr (pA k )\ 2 . (27) 

k k 

This expression for the entanglement fidelity is very useful for explicit calculations. Finally, assuming that 

A : M (R) 3 p i— ► A (p) = 2 4feM* €M(H), dim c H =N (28) 

and choosing a purification described by a maximally entangled unit vector |^>) € R ®R for the mixed state p = 
di^* 7 * , we obtain 

^(^ a )4ei^i 2 ( 29 ) 



A in (28) 



The expression in ( 29 ) represents the entanglement fidelity when no error correction is performed on the noisy channel 



operators can be expressed as, 



Here we want to describe the action of 7?.oA( 5 ) in (25) restricted to the code subspace C. Note that the recovery 



Ri+i = #i4L = (|0 L ) (0 L | + |1 L ) (i L \) A, (30) 

Vpi vpi 



with I G {0,..., 15}. Recalling that A[ = A\ , it turns out that, 



(i L \R l+1 A' k \j L ) = -^ (i L \0 L ) (0 L \AWk\JL) + -j- <*l|1l) (UIA^Uz) . (.Tl ) 



We now need to compute the 2x2 matrix representation [i?;Ay, c of each RiA' k with I = 0,..., 15 and fc = 0, )ln 
where, 



, dcf /(0 L |J? J+ iA' fc |0 L ) (0^+i^lU) \ 
[W/+1 feJ l c " ^(UI^+i^IOl) (l L |fl z+1 A' fe |l L > J 

For I, k = 0,.., 15, we note that [-R; + iAJJ, c becomes, 



[0 L \A?A k \0 L ) 



(32) 



/» i' ' - ' fel V /^-jf I 1 ° 1 



(UKU' fc |u\ ' -""V»:i 

while for any pair (/, fc) with I, = 0,..., 15 and fc > 15, it follows that, 

(0 L \R l+1 A' k \0 L ) + (l L \R l+1 A' k \l L ) = 0. (34) 

We conclude that the only matrices [i?;A' fc ], c with non- vanishing trace are given by, 

1 



[U-J| C = Vm n i > (35) 




0.0 H — i — l- 1 -! — l — i — l — i — l — i- 
0.0 0.1 02 03 04 05 

P 



FIG. 1: Threshold curve for the five-qubit code. 



with s = 1,.., 16. Therefore, the entanglement fidelity J 7 !! 5 * 1 ' 3 !] (^, p) defined as, 



J$W ^ p) ^^-[[5,1,3]] Q /2x2) ^ oA (5)\ = J_ ^f; |tr {[ Rl A' k ] 



W 



k=0 1=1 



results, 



jW'W ( M , p) 



15 

m=0 



PooPo + 3 [2pl pioPo + ZploPoiPwPo] ■ 



(36) 



(37) 



Notice that the expression in ( 36 1 represents the entanglement fidelity after the error correction scheme pro vided by 
the five-qubit code is performed on the noisy channel A^ 5 ). The explicit expression for J 7 !! 5 ' 1 * 3 !! (^ p) in (37) appears 
in Appendix A. 

Note that for arbitrary memory parameter fj,, 



and for /i = 0, 



lim jrlM' 3 ]] fa p ) = l and, lim T ll5 '^ 3]] (u, p) = 0, 
p— >o p— >i 



jr[[5,l,3]] ^ p j = Ap 5 _ 15p 4 + 2Qp 3 _ lQp 2 + h 



(38) 



(39) 



We recall that in general the application of a quantum error correcting code will lower the error probability as long 
as the probability of error on an unencoded qubit is less than a certain critical value (threshold probability). This 
threshold probability value depends on the code and above such critical value, the use of a coding scheme only makes 
the information corruption worse. Obviously, in order to make effective use of quantum error correction, a physical 
implementation of a channel with a sufficiently low error probability, as well as a code with a sufficiently high threshold 
is needed. For instance, the three-qubit repetition code improves the transmission accuracy when the probability of 
a bit flip on each qubit sent through the underlying channel is less than 0.5. For greater error probabilities, the error 
correction process is actually more likely to corrupt the data than unencoded transmission would be. In our analysis, 
the failure probability is represented by [26] . 



del' 



P(M) P) = 1 -- 7r (M, P): 



(40) 



and it gives us an upper bound on the probability with which a generic encoded state will end up at a wrong state. 
Therefore, the five-qubit code is effective only if 'p[[ 5 > 1 > 3 ]] (/x, p) < p. The effectiveness parametric region Dll 5 ' 1 ' 3 !] for 
the five-qubit code is, 



2,[[5,1,3]] del | (/i; p) G [Qj x] x [0] l} . ^[[54,3]] (M) p)<p y 



(41) 



F(M,P) 



: ;i ■- 



037-- 
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FIG. 2: J^II 5 ' 1 ' 3 ]] (^ p) V s. ^ with < p, < 0.33 ( for p > 0.33, the error correction scheme is not effective anymore) for 
p - 4.33 x 10" 2 (thick solid line), p = 4x 10" 2 (thin solid line) and p - 3.67 x 10" 2 (dashed line). 

For the five-qubit code applied for the correction of correlated depolarizing errors, it turns out that for increasing 
values of the memory parameter p, the maximum values of the errors probabilities p for which the correction scheme is 
effective decrease. More generally, the threshold curve /^threshold = ^threshold (p) defining the parametric region where 
QEC is effective is plotted in Figure 1. Furthermore, we point out that the presence of correlations in symmetric 
depolarizing errors does not improve the performance of the five-qubit code since J 1 "!! 5 ' 1,3 ]] (^, p) < J 1 "!! 5 ' 1 - 3 ]] (0, p) 

for those (p, p)-pairs belonging to the parametric region T> ' ' . Finally, the plots of J 7 !! 5 * 1 ' 3 ]] (/i, p) vs. p for 
p = 4.33 x 10~ 2 , p = 4 x 10~ 2 and p = 3.67 x 1CT 2 are presented in Figure 2. 

III. THE SEVEN-QUBIT CODE: SYMMETRIC ERROR PROBABILITIES AND CORRELATIONS 

In this Section, we consider a depolarizing noisy quantum memory channel with symmetric error probabilities 
and QEC is performed via the [[7, 1, 3]]-CSS stabilizer code. The performance of quantum error correcting codes is 
quantified by means of the entanglement fidelity J 7 !! 7 ' 1 ' 3 !] (^i, p) as function of the error probability p and degree of 
memory p. 

Error Model. Consider seven qubits and correlated errors in a depolarizing quantum channel A^ 7 '(p), 



A (p) — 2_^ Pi 7 \i 6 Pi 6 \i s Pi 5 \iiPi4\i3Pi3\i2Pi2\hPii A iT A if .A i5 A iA Ai 3 A i2 A il pA i:L A i2 A ia A i4 A i& A ie A i7 

»li *2, *3. *4, «5, *6> i? =0 

(42) 
where A$ = I, Ai = X, A2 = Y, A3 = Z are the Pauli operators and the coefficients p^i m with I, m € {0, 1,..., 7} 
satisfying the normalization condition, 



/ j Pi-!\i&Pie,\i^Pi^\iiPiA\izP ; i.z\i-lPi'i\i\P'il 

H, *2, »3, *4, is, ie, ir =0 



(43) 



For the depolarizing channel A^(p), coefficients Pi t \i m are explicitly defined in fcjj. 

Error Operators. In an explicit way, the depolarizing channel A"^(p) can be written as, 



2 14 -1 



A^( P )= J2 A '*P A l 



fc=0 



(44) 



where A' k are the enlarged error operators acting on the seven qubit quantum states. The cardinality of the error 



operators defining A^(p) is 2 14 and is obtained by noticing that, 



E 3 " 

m=0 



,14 



(45) 



where 3 m (Zj is the cardinality of weight-m error operators A' k in (44 1. 

Encoding. The Calderbank-Shor-Steane (CSS) codes are constructed from two classical binary codes C and C that 
have the following properties [27[ [25]: 1) C and C are [n, k, d] and [ra, fc', d'} codes, respectively; 2) C C C; 3) C 
and C^_ (the dual code of C) are both t-error correcting codes. For instance, in case of the seven-qubit code, the 
two classical codes are the [7, 4, 3] binary Hamming code (C) and the [7, 3, 4] binary simplex code (C). The dual 
code C' ± is the [7, 4, 3] binary Hamming code. Thus C and C' ± are both l-error correcting codes. In this case, n — 7, 
k = 4, k! = 3, k — k! = 1 so that 1 qubit is mapped into 7 qubits. The seven-qubit code is the simplest example of 
a CSS code. The five-qubit code introduced in the previous Section is the shortest possible quantum code to correct 
one error and is therefore of immense interest. Although the seven-qubit code is ostensibly more complicated that 
the five-qubit code, it is actually more useful in certain situations by virtue of being a CSS code. The CSS codes are 
a particularly interesting class of codes for two reasons. First, they are built using classical codes which have been 
more heavily studied than quantum codes, so it is fairly easy to construct useful quantum codes simply by looking 
at lists of classical codes. Second, because of the form of generators, the CSS codes are precisely those for which a 
CNOT applied between every pair of corresponding qubits in two blocks performs a valid fault-tolerant operation. 
This makes them particularly good candidates in fault-tolerant computation. 

The [[7, 1, 3]]-CSS code encodes k — 1 qubit in n = 7 qubits. The cardinality of its stabilizer group S is |<S| — 
2 r > 



~ k = 64 and the set Bl : of n — k = 6 group generators is given by 



B 



[[7,1,3]] def 



{X 4 X 5 X 6 X 7 , X 2 X 3 X 6 X 7 , X 1 X 3 X 5 X 7 , Z i Z 5 Z 6 Z 7 , Z 2 Z 3 Z 6 Z 7 , Z 1 Z 3 Z 5 Z 7 } 



(46) 



The distance of the code is d = 3 and therefore the weight of the smallest error A\ A' k that cannot be detected by the 
code is 3. Finally, we recall that it is a non-degenerate code since the smallest weight for elements of S (other than 
identity) is 4 and therefore it is greater than the distance d = 3. The encoding for the [[7, 1, 3]] code is given by |21j . 



10} -► |0 2 



W 



10000000) + 10110011) + |1010101) + 11100110) + 
+ 10001111) + 10111100) + 11011010) + |1101001) 



(47) 



and, 



{^f 



(48) 



1111111) + |1001100) + |0101010) + 10011001) + 
f 11110000) + |1000011) + |0100101) + 10010110) 

Recovery Operators. Recall that errors with non- vanishing error syndrome arc detectable and that a set of invertible 
error operators ^correctable is correctable if the set given by -^correctable -^correctable is detectable [23] . It is straightfor- 
ward, though tedious, to check that, 

S (A'^A'A ^ 0, with I, k e {0, 1,..., 63} , (49) 

where S (A' k ) is the error syndrome of the error operator A' k (see Appendix B for their explicit expressions) defined 
as HD, 



clef 



5(4) a =# u «^, 
The quantity H" 7,1,3 " is the check matrix for the seven-qubit code [21] . 



(50) 



#[[7,1,3]] 



del' 



/ 1 1 1 1 

110 110 

10 10 10 1 





\0 



0\ 


11110 
110 110 
10 10 10 1/ 



(51) 



and va' is the vector in the 14-dimensional binary vector space F 2 14 corresponding to the error operator A' k . The 

[[7, 1, 3]]-code has distance 3 and therefore all errors A' = A^ A' k with I, k e {0, ...,2 14 — l} of weight less than 3 
satisfy the relation, 

(h\A'\j L ) = aA'Sa, (52) 

and at least one error of weight 3 exists that violates it. It is straightforward, though tedious, to check that all 1- and 
2-qubit err or o perators satisfy this equation (therefore, they are detectable). Instead, there are 3-qubit errors that do 



not satisfy (52). For instance, the error operator X 1 X 2 X 3 is such that (0 L \X 1 X 2 X 3 \1 L ) = 1^0. The [[7, 1, 3]]-code 
corrects arbitrary 1-qubit errors, not arbitrary 2-qubit errors. In Appendix B, we introduce the Set-1 of correctable 
errors and explicitly show that they are detectable. It turns out that the set of correctable error operators is given 
by 

-^correctable = {^0' AlJ"-j -"-21) ^22i •••) ^63 J — •^■1 (53) 

where the cardinality of A equals 2 14 . All weight-0, weight- 1 and the 42 weight-2 above-mentioned error operators 
(see Appendix B) satisfy the error correction conditions, 

(i L \A'?A' m \ ]L )=a[ m 5 l3 , (54) 

for I, m G {0, 1,..., 63} and i, j € {0, 1} with {il\Jl) — hj- 

In general, QEC protocols are symmetric with respect to the phase and bit bases and so enable the detection and 
correction of an equal number of phase and bit errors. In the CSS construction a pair of codes are used, one for 
correcting the bit flip errors and the other for correcting the phase hip errors. These codes can be chosen in such 
a way that the code correcting the phase flip errors has a larger distance than that of the code correcting the bit 
flip errors. Therefore, the resulting asymmetric quantum code has different error correcting capability for handling 
different type of errors. For instance, we emphasize that for the seven-qubit code there is some freedom in the selection 
of the set of correctable errors, even after the stabilizer generators have been specified [29 1 . The seven-qubit code may 
be designed to prioritize a certain error over the others (say Z errors over X and X errors over Y). For instance, an 
implementation which has no possibility at all of a Y error could use a code where the set of correctable errors was 
chosen to exclude corrections for Y . Optimizing the seven-qubit code to completely remove the ability to correct one 
error could lead to qualitatively different behavior, possibly even including better threshold values [33]. Instead, the 
five-qubit code (which is not a CSS code) corrects a unique s ymm etric set of errors. In what follows, first we will 



7 [[7,1,3]] 



compute J~g e t_{ (|U, p) assuming to correct the set of errors in (53); second, we will compute ^g et '_2 (fa P) assuming 



: [[7,i,3]] 



to correct the set of errors where we prioritize Z errors over X and X errors over Y. 

A. Computation of •Fg e £_ 1 ' (a 4 , p) 

The two 64-dimensional orthogonal subspaces V° L and V 1l of T-L 7 2 generated by the action of .^correctable on |0l) 
and \\i) are given by, 

V°- = Span 1 |t,°£) = -^=A\ |0 L ) 1 , (55) 



'Pi 



with I £ {0,..., 63} and, 



V 1 - - Span i \vj^) = -±=A[ \1 L ) 1 , (56) 



respectively. Notice that (vl L \v J l , L ) = SwSij with I, I' G {0,..., 63} and i, j £ {0, 1}. Therefore, it follows that 
V° L © V 1l = Hi- The recovery superoperator 7Z ■<-> {Ri} with I = 1,..., 64 is defined as [2], 



l 

def 



ft = Vi£h' £ ><«M, (57) 



i=0 
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where the unitary operator Vi is such that Vi \v\ L ) — \il) for i G {0, 1}. Notice that, 

l 
Ri = V t J2 H L )H L \ = \0t) (v? L \ + |U> (v} l \. (58) 

i=0 

It turns out that the 64 recovery operators are given by, 

Ri+i =RA = (|0l) (0l| + |1l> (1l|) -^, ( 59 ) 

VPi VPi 

with Z S {0,..., 63}. Notice that 1Z -(-> {-R;} is a trace preserving quantum operation, J2i=i R}Ri = ^128x128 because 
{|^; L )} with Z = 1,..., 64 and il G {0, 1} is an orthonormal basis for "H 7 ;- Finally, the action of this recovery operation 
1Z on the map A^ 7 ' (p) in |6J) leads to, 

2 14 -1 64 

ASover (P) = (ft°A< 7 >) (p) ^ J2 E ^^ <° ^4^ • ( 60 ) 

k=0 1=1 

Entanglement Fidelity. We want to describe the action of TZoA^ restricted to the code subspace C. Recalling that 
A\ = A'i , it turns out that, 

(i L \R l+1 A' k \j L ) = -j= (i L \0 L ) (o L \A?A' k \j L ) + -j= (i L \l L ) (l L \A?A' k \j L ) . (61) 



'Pi ' ' VPi 

1J,] |C of each ,„.,, 



We now need to compute the 2x2 matrix representation [i^AJJ^ of each RiA' k with Z = 0,..., 63 and k = 0,..., 2 14 — 1 
where, 



, def / {0 L \R l+1 A' k \0 L ) (0 L \R l+1 A' k \l L ) \ 
[ ^ /+1 feJ l c " I (lL|i? ;+ iA' fe |0 L ) (l L |i? i+ i^|U> J ' (b2j 



For I, k — 0,..., 63, we note that [i?i + iA' fc ], c becomes, 



L \A?A'\0 L ) 



[^^], c -r (i i Kt^| li )j = v^HoiJ' (63) 

while for any pair (Z, k) with Z = 0,..., 63 and k > 63, it follows that, 

(0 L \R l+1 A' k \0 L ) + (l L \R l+1 A' k \l L ) = 0. (64) 

We conclude that the only matrices [i?;A' fc ], c with non-vanishing trace are given by [i?;+i^45], c with Z = 0,.., 63 where, 



[R l+1 A' l \ le = ^ l (^l f) 



(65) 



Therefore, the entanglement fidelity •7g et '_ 1 (/U, p) defined as, 



2 i4 -l 64 



41,!' 3]1 (m, rt d = f 4S 3]] ( h™, ^a (7) ) = ^ £ £ I* (M]| C ) f ■ (66) 

117 1 311 

becomes (the explicit expression for •7g ct '_ 1 ' (//, p) is given in Appendix B), 

•^sJt'-i' 311 (Mi p) = PooPo + 6po pi Po + 15pooPoiPioPo + 6po PioPo + ^PooPoiPwPo + 12 PooPoiPwPo- (67) 

Note that for arbitrary degree of memory /i, 

I™ 4cti 311 (M, P) = 1 and, lim jft'!^ 1 (m, p) = 0, (68) 

p— >0 p— fl 
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F(M,P) 




055 ■- 



FIG. 3: P, 



[[7,1,3]] 



Sct-1 



(/i, p) vs. ^t for with < fi < 0.199 (for /j, > 0.199, the error correction scheme is not effective anymore) 



p - 4.33 x 10" 2 (thick solid line), p = 4x 10~ 2 (thin solid line) and p - 3.67 x 10" 2 (dashed line). 



and for vanishing memory parameter /j = 0, 



T 



[[7,1,3]] 



Sct-1 



(0,P) 



:-!.-) 



112 



175 



140 



49 



(69) 



We emphasize that the presence of correlations in symmetric depolarizing errors does not improve the performance 
of the seven-qubit code since Jg et ' { ([i, p) < Jg et ' { (0, p) for those (/i, p)-pairs belonging to the parametric region 

[[7,1,3]] 



V, 



Sct-1 



where the correction scheme is effective, 



V. 



[[7,1,3]] de 
Sct-1 



l {(p, P )e[0, l]x[0, l]:Vl 7 Jf ]] (p, P )<p}- 



(70) 



Furthermore, it turns out that ^g et '_i {p, p) < J 7 !! 5,1 ' 3 !] (/i, p) in pll 5 * 1 ^]] n P^j where the area of the parametric 

region vf e ^ ]] is smaller than that of V^ 7 ' 1 - 3 ^ (see Figure 4). The plots of T^f^ {/J,, p) vs. fi for p = 4.33 x 10~ 2 , 
p = 4 x 10~ 2 and p — 3.67 x 10 -2 appear in Figure 3. For the seven-qubit code applied for the correction of correlated 
depolarizing errors in Set-1, it turns out that for increasing values of the memory parameter /i, the maximum values of 
the errors probabilities p for which the correction scheme is effective decrease. For instance, to /x m ; n = corresponds 
a threshold ^threshold — 7.63 x 10 -2 while to fi max = 0.199 corresponds ^threshold — 5.04 x 10~ 4 . 

In the next Subsection, we will study the performance of the seven-qubit code assuming to correct a new set of 
correlated error operators. Moreover, we will compare the performance of the code in such two cases and discuss the 
change of the parametric regions where the quantum correction schemes are effective. 



B. Computation of Jg e J. 2 ' (n, p) 



Unlike the five-qubit code, the seven-qubit code corrects an asymmetric set of errors. In what follows, we choose 
the set of correctable errors to prioritize Z errors over X errors over Y errors. Said otherwise, we construct the set 
of correctable errors by proceeding in increasing order from single-qubit errors to errors of higher weight. Within 
each level (weight) of errors, we include those that i ncor porat e th e most Z errors first. In other words, the sets of 
weight-0 and weight-1 correctable errors are given in (Bl I and (B2), respectively (see Appendix B). Following the line 



of reasoning presented in the previous Subsection, after some algebra it turns out that 



4^ 31] (M, P) 



PooPo 



SPooPwPo + ISptoPoiPwPo + ZptoPwPo (Pn + 2 Pw) + 



+^PooPoiPioPo (5pio + Pn) 



12 PoqPoiPwPo- 



(71) 
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FIG. 4: Symmetric Case: Threshold curves /^shaid (p) (dashed line), /^hresAd, Set-2 (p) ( thin solid line ) and /4w>old, Set-i (p) 
(thick solid line) vs. p. 



From (711 and (67) (see also Appendix B), we obtain 



F, 



[[7,1,3]] 



Sct-2 



(m, p) - ?i 



[[7, 1, 3]] 
Sot-1 



(M, p) = (pn - Pio) (2pooPioPo + 4po poiPioPo) > 0, 



(72) 
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with (pn — pio) = /i > 0. The explicit expression for Jg et '_2 (m> p) appears in Appendix B. In absence of correlations 
and considering symmetric error probabilities, the two entanglement fidelities arc the same. Therefore, we conclude 
that in the presence of memory effects, it does matter which set of errors we choose to correct, even limiting our 
analysis to symmetric error probabilities. We will see that the freedom of such choice becomes even more important 
when combining memory effects and asymmetric error probabilities. 

For the seven-qubit code applied for the correction of correlated depolarizing errors in Set-2, it turns out that 
for increasing values of the memory parameter /it, the maximum values of the errors probabilities p for which the 
correction scheme is effective decrease. For instance, to /i m ; n = corresponds a threshold ^threshold — 7.63 x 10~ 2 
while to /i max = 0.29 corresponds ^threshold — 1-95 x 10~ 3 . 

In conclusion, it follows that in the presence of correlated and symmetric depolarizing errors, the performances of 
both the five and the seven-qubit quantum codes are lowered. Furthermore, the five-qubit code is characterized by a 
parametric region (where its correction scheme is effective) that is larger than the one provided by the seven-qubit 
code (for both selected sets of correctable errors). Furthermore, in the parametric region where both error correction 
schemes are effective, the five-qubit code outperforms the seven-qubit code. 

In the next Section, we will discover that the situation is slightly different when considering asymmetries and 
memory effects in depolarizing channels. 



IV. THE FIVE AND SEVEN-QUBIT CODES: ASYMMETRIC ERROR PROBABILITIES AND 

CORRELATIONS 

In this Section, we study the performance of the [[5, 1, 3]] and [[7, 1, 3]] quantum error correcting codes with respect 
to asymmetric error probabilities ( p = px + Py +Pz with px =/= Py t^ Pz) and correlated noise errors in a quantum 
depolarizing channel. 



A. The Five-Qubit Code 

In our following discussion, we will assume that the error probability p may be written as, 

P = Px +Py +Pz, 



(73) 
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FIG. 5: Asymmetric Case: Threshold curves /^threshold Sct-2 (p) (dashed line) and ^threshold (p) (thin solid line) vs. p 



where, 



Px = axP, Py = a Y p, Pz = &zP, 



(74) 



with ax + ay + «z = 1- Notice that in the symmetric case, we simply have ax = ay- = az = g- Following the line 
of reasoning presented in Section II, it turns out that the -^asymmetric (Mi p) becomes, 



T. 



[[5,1,3]] 



where, 



asymmetric 0, P) = PooPO + [PooPlOPO + 3pooPOlPlOPO + PooPOlPl] + 

[P00P20P0 + 3pooPo2P2oPo + P00P02P2] + [po P3oPo + 3pl Po3P3oPo + P00P03P3] , (75) 
Pa = l-p,pi = a x p, P2 = a Y p, Pz = a z p, Poa = (1 - ^) (1 - p) + /-*, 



Poi 



P02 = P03 = (1 - M) (1 ~ P) . Pio = "xP (1 - M) : 



P20 



ayP (1 - M) j P30 = azP (1 - /") 



After some straightforward algebra, -^asymmetric (Mj p) m (|75|) may be written as, 



(76) 



^asymmetric 0". P) = PooPO + PooPO (PlO + P20 + P3o) + 3^ p lP0 (PlO + P20 + P3o) + PooPOl (Pi + P2 + Pz) ■ (77) 



Recalling that in the symmetric case p\ = P2 = P.3 = |, Pio = P20 = P30 = f (1 — A*) an d substituting (76 1 in (77 1, it 
follows that 



jril^M , s ^[[5,1,3]] , x 

^ asymmetric VP? *7 ^ symmetric VP> >V 



symmetric 



(78) 



Therefore, we conclude that the performance of the five-qubit code cannot be enhanced in the case of asymmetric 
error probabilities in the depolarizing channel. This result was somehow expected since the five-qubit code corrects a 
unique and symmetric set of error operators. 



14 

B. The Seven-Qubit Code 

\\7 1 311 

Following the line of reasoning presented in Section III, it turns out that the entanglement fidelity Asymmetric (A 4 ; p) 
evaluated assuming to correct the Set-2 of error operators becomes, 

•^asymmetric (Mi P) = PooPO + 2 Po P01 (Pi + Pi + PS) + 5pooPOlPO (PlO + P20 + P3o) + PooPO (2p 3 0P33 + P30 + 3piOP3l) + 

+P00P01P30P0 (8^30 + 4p 3 3 + 12pio) + 6PooPoiP3oPo (P30 + Pio) , (79) 

where, 

Pa = 1 - P, Pi = a x p, P2 = a Y p, P3 = a z p, Poo = (1 - n) (1 - p) + A*, 

Poi = P02 = P03 = (1 - A*) (1 - P) ) Pio = "xP (1 - M) , P20 = a Y p (1 - /u) , p 3 o = "zP (1 - A*) . 

P31 = P30 = a z p (1 - m) i P33 = «zP (1 - p) + A«- (8°) 

Notice that for Px = Pr = Pz = §, -^alymmltric (a*> P) equals ^mmitric (M. p)- In absence of correlations, the 
entanglement fidelity -^asymmetric becomes, 



^'metric (0, p) = (1 ~ pf + 7 P (1 - pf + 21p 2 (1 - pf [«| + W z] - (81) 

f[7 1 311 

n of ^asymmetric (/•*' p) ^ s gi ven m Appendix C. We point out that in the absei 
but with asymmetric error probabilities, the seven-qubit code can outperforms the fivc-qubit code, 



[17 1 311 

The general expression of -^asymmetric (/•*' P) * s gi ven i n Appendix C. We point out that in the absence of correlations 



T-117-1,3]] fQ x > x-[[5-l,3]] (Q x = x-[[5-l,3]] fQ n (g2) 

^ asymmetric V"' 1 J I — ^ asymmetric V"' *V — J symmetric V": f) • V U ^V 

In Figure 5, we plot the threshold curves /threshold (p) an d ^threshold (p) versus P m the case case of asymmetric error 
probabilities. Asymmetries in the error probabilities enlarge the parametric regions where the seven-qubit code is 
effective for error correction. Furthermore, comparing the performances of such codes on a common region where they 
are both effective, the seven-qubit code turns out to outperform the five-qubit code in the presence of asymmetries 

and Correlations. In Figure 6, we plot Asymmetric it 1 , P), Symmetric 0, P) = -^asymmetric (P> P) and ^iymmrtric (M. P) 

versus the memory parameter /i for p = 4 x 10~ 2 and az = 25a, ax = 5a and ay — a with ax + ay + az = 1. 

V. FINAL REMARKS 

In this article, we have studied the performance of common quantum stabilizer codes in the presence of asymmetric 
and correlated errors. Specifically, we considered the depolarizing noisy quantum memory channel and performed 
quantum error correction via the five and seven-qubit stabilizer codes. We have shown that memory effects in the 
error models combined with asymmetries in the error probabilities can produce relevant changes in the performances 
of quantum error correction schemes by qualitatively affecting the threshold error probability values for which the 
codes are effective. In summary, we have uncovered the following findings: 

1. In the presence of correlated and symmetric depolarizing errors, the performances of both the five and the 
seven-qubit quantum stabilizer codes are lowered for fixed values of the degree of memory ji. Furthermore, such 
error correction schemes only work for low values of jjl. 

2. In the presence of correlated and symmetric depolarizing errors, the fivc-qubit code is characterized by a para- 
metric region (where its correction scheme is effective) that is larger than the one provided by the seven-qubit 
code. Furthermore, in the parametric region where both error correction schemes are effective, the five-qubit 
code outperforms the seven-qubit code. 

3. The asymmetry in the error probabilities does not affect the performance of the five-qubit code quantified in 
terms of its entanglement fidelity. On the contrary, it does affect the performance of the seven-qubit code which 
is less effective when considering correlated and symmetric depolarizing errors. This peculiar effect is rooted in 
the stabilizer structure of the CSS seven-qubit code: it is a consequence of the freedom in selecting the set of 
correctable error operators even after the stabilizer generators have been specified. 



15 



FQi.p)^- 

0.9S ■ 


^r-i 1 — i 1 — i 1 1 — 

--. 


057- 




0.SG- 


1 1 — i 1 — i 1 1— ^ 



0.00 005 010 0.15 






FIG. 6: T. 



[[7,1,3]] 



asymmetric 



(/i, p) (dashed line), T. 



[[5,1,3]] 

asymmetric 



Tl 



[[5,1,3]] 



, (/z, p) (thin solid line) and J% 
vs. fi with < [i < 0.199 (where both error correction schemes are effective) for p = 4 x 10" 

ay = Q. 



symm 3 JLc (r 4 - P) ( thick solid l ine ) 

2 with az = 25a, ax = 5a and 



4. The performance of the seven-qubit code significantly improves when considering correlated and asymmetric 
depolarizing errors. Furthermore, in such case it is also characterized by higher (than the one provided by the 
five-qubit code) error probability threshold values. This result confirms that in order to make effective use of 
quantum error correction, a physical implementation of a channel with a sufficiently low error probability, as 
well as a code with sufficiently high threshold probability is needed [301 . 

We conclude that in order to optimize the seven-qubit code performance, it is very important to know the exper- 
imental details of the physical implementation of the quantum memory channel being considered. Furthermore, in 
order to make effective use of quantum error correction, a more detailed analysis of the physical noise models for 
various qubit implementations is needed. This requirement, as we have shown, becomes even more pressing when 
dealing with noise models where memory effects are combined with asymmetries in the error probabilities. 
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Appendix A: The Five-Qubit Code 



In this Appendix, we briefly discuss few technical details omitted in the manuscript concerning the application of 
the five-qubit code to the depolarizing memory channel with both symmetric and asymmetric error probabilities. 
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Error Operators. The weight zero and one quantum error operators in A( 5 >(p) in Q6J) are given by. 



= 


VPo-f 1 <8> I 2 


3 = 


\fp3~I 1 <8> / 2 


6 = 


v 7 ^ 1 <8> i 2 


9 = 


y/pgl 1 <8> I 2 



I 3 ® I 4 ® I 5 , A[ = VPi"^ 1 ®I 2 ®I 3 ®I 4 ® I 5 , A' 2 = yfpil 1 ®X 2 ®I 3 ( 
X 3 ®I 4 ® I 5 , A' A = y^I 1 ® I 2 ® I 3 ® X 4 ® I 5 , A' 5 = y^I 1 ®I 2 ®I 3 < 
i>I 3 ®I 4 ® I 5 , A' 7 = y/jkl 1 ®Y 2 ®I 3 ®I 4 ® I 5 , A' s = i/fsl 1 ®I 2 ®Y 3 

I 3 ®Y 4 ® I 5 , A' w = y^I 1 ® I 2 ® I 3 (g> I 4 ® F 5 , A' n = y^Z 1 ® J 2 



I 4 
I 4 



I 5 , 

x\ 



A'xi = y/pvil 1 



I 3 ®! 4 ® I 5 , A' 13 = y^I 1 ® I 



Z A 



i 5 , a' 14 = ^/p\ A i l ®i 



>/ 3 






A'n 



P15 J 1 ®I 2 ®I 3 



z b 



(Al) 



where the coefficients pi with Z = 0,..., 15 results, 



Pa 



P00P0, Pi = PooPwPo, Pi = P00P01P10P0, P3 = P00P01P10P0, Pi = P00P01P10P0, Pb = PooPmPli 



P& = PooPZOPO, Pi = PwP02P20P0, PS = P00P02P20PO, P~9 = P00P02P20PO, PlO = P00P02P2, 
Pn = P00P30P0, Pl2 = p1 P03P30P0, P13 = PI0P03P30P0, Pli = ploP03P30PO, Pl5 = pIqP03P3, 



(A2) 



with, 



Po 



l~P,Pl=P2= P3 



;, Poo = (1 -A')! 1 ~P)+M 

p 



3(1-,). 



(A3) 



Poi = P02 = P03 = (1 - M) C 1 - P) ) P10 = P20 = P30 
Detectable Errors. Recall that an error operator A' k is detectable by the code C if and only if 

PcA' k P c = X A ' k Pc, (A4) 

for some X A > where P c = \0l) (0l\ + \1l) (1l\ is the projector on the code space. On the contrary, a set of error 
operators A = {A'[} is correctable if and only if 



Pr.AJ„A.„Pr — \m. n P( 



rnn-LC ) 



(A5) 



for any pair of error operators in A where X mn define a positive semi-definite Hermitian matrix. We emphasize that 
the notion of correctability depends on all the errors in the set under consideration and, unlike detectability, cannot 
be applied to individual errors. For invertible error operators (such as the ones considered here), there is a simple 
relationship between detectability and correctability. A set A is correctable if and only if the operators in the set 

A^A = < A'lA' 2 : A\ G A > are detectable. It would be awfully tedious to identify either detectable errors or sets of 

correctable errors by means of (A4| and (A5) for the five and seven-qubit codes characterized by the codewords in ([9]) 
and (47), respectively. However, the quantum stabilizer formalism allows to simplify such task. This is a consequence 
of the fact that by means of such formalism it is sufficient to study the effect of the error operators on the generators 
of the stabilizer and not on the codewords themselves. In our work, we have made use of the stabilizer formalism 
together with the simple relationship between detectability and correctability for invertible error operators s in order 
to identify sets of correctable and detectable errors. 

It is known that errors with non-vanishing error syndrome are detectable. It is straightforward to check that, 



S A[ y A k £ 0, with I, k € {0, 1,..., 15} , 



where S (A' k ) is the error syndrome of the error operator A' k defined as, 



(A6) 



(A7) 
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The quantity H^ 5 ' 1 ' 3 ^ is the check matrix for the five-qubit code in (18 1 and Va' is the vector in the 10-dimensional 



binary vector space F^ corresponding to the error operator A' k . For instance, considering k G {0, 1,..., 15}, we obtain 
Vl = (00000|00000) , v x i = (10000|00000) , v x i = (01000|00000) , v x3 = (00100|00000) , 

v X 4 = (00010|00000) , v X 5 = (00001|00000) , v z i = (00000|10000) , v Z 2 = (00000|01000) , 

v z s = (00000|00100) , v Z 4 = (00000|00010) , v z s = (00000|00001) , v Y i = (10000|10000) , 



v Y 2 = (01000|01000) , v Y s = (00100|00100) , v Y i = (00010|00010) , v Y& = (00001|00001) , (A8) 

and the error syndromes become, 

S {I) = 0000, S (X 1 ) = 1000, S (X 2 ) = 1100, S (X 3 ) = 0110, S (X 4 ) = 0011, S (X 5 ) = 0001, 

S (Z 1 ) = 0101, s (z 2 ) = 0010, S (Z 3 ) = 1001, S (Z 4 ) = 0100, s (z 5 ) = 1010, 

S (Y 1 ) = 1101, S (Y 2 ) = 1110, S (Y 3 ) = 1111, S (Y 4 ) = 0111, S (Y 5 ) = 1011. (A9) 

For a non-degenerate quantum stabilizer code, linearly independent correctable errors have unequal error syndromes. 
This necessary (but not sufficient) requirement for a set of correctable errors appears fulfilled in ( A9 ) . Finally, following 
the above-mentioned line of reasoning, we can show that ( A6 ) is fulfilled. 



Recovery Operators. From ( |24[ ), it follows that the sixteen recovery operators are given by, 

Ri = | Oli) (0i| + |li) (1l| , R2 = R\X , i?3 = R\X , i?4 = RiX , i?5 = R\X , Rq — RiX , 

Rj = R\Y , i?8 = R\Y , Rg = R\Y , R\$ = itix , i?n = i?i j , 



i?12 — R\Z , i?i3 — i?iZ , i?i4 — i?iZ , i?i5 — i?iZ , i?ie — R\Z 



(A10) 



Entanglement Fidelity. The explicit expression for the entanglement fidelity J 7 !! 5 ' 1 ' 3 ]] (//, p) in (37) is given by, 

jr[[5,l,3]] Q^ p ) = ^4 ( 4p 5 _ ?p 4 + 3p 3j + ^3 (_ 16p 5 + 3 g p 4 __ 2 g p 3 + g p 2) + 



+H 2 (24p 5 - 66p 4 + 63p 3 - 24p 2 + 3p) + fi (-16/ + 52p 4 - 60p 3 + 28p 2 - 4p) 
+ (4p 5 - 15p 4 + 20p 3 - I0p 2 + 1) . 



(All) 



Appendix B: On the Seven-Qubit Code 

In this Appendix, we briefly discuss few technical details omitted in the manuscript concerning the application of 
the seven-qubit code to the depolarizing memory channel with both symmetric and asymmetric error probabilities. 

Error Operators (Set-1). The set of correctable error operators (Set-1) is explicitly defined by 64 error operators. 
The only weight-0 error operator is given by, 



A' = ^J%I l <g> I 2 ® I 3 <g> I 4 ® I 5 <g> I 6 (g> I 7 = ^J%L 
The 21 weight- 1 error (correctable) operators are given by, 

A[ = ^ 1 X\A> 2 = ^ 2 X 2 ,A' 3 = ^p Tr 3 X 3 ,A> i = ^p r i X 4 1 A' 5 = y/p r 5 X 5 , 



(Bl) 



K = V¥ 6 x 6 , A' 7 = y%x 7 , 4 - ^r 1 , A' 9 = v^r 2 , A' w = VpT y 3 , 

A' - , /ri' V 4 A' — ,/r,' V 5 A' — ,lrJ V 6 A' - ,/n' Y 7 A 1 — ,/f,' 7} 

A \\ — yVw 1 j A \1 — VF12 1 1 ^13 — VP13 1 1 ^14 — VPu 1 ! A 15 ~ vPlb^ ' 

A' ie = VPQZ\ A' 17 = VK~?Z 3 , A' l8 = VpT S Z\ A' ig = ^p\ 9 Z\ A' w = VW0Z 6 , A' 21 = ^Z 7 . (B2) 
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Finally, the 42 weight-2 (correctable) error operators are, 



J\ 9 ■■ 



'X V 1 7 s Al 



K- Y^-VA A' 



-/ Vlr/b Al 



5"yl 7 6 



p' 22 X'Z\ A' 23 = VP2 3 X l Z, A' 2A = ^p' 24 X'Z\ A' 25 = Vi>2 5 X l Z, A' 26 = y/pl^X'Z 



A> 27 = VpVtX'Z 7 , A f 28 = VPQZ'X 2 , A> 29 = ^ 9 X 2 Z\ A 30 = ^K X 2 Z\ A' 31 = ^ X X 2 Z\ 

A'v = ^X 2 Z\ A' 33 = VW 3 X 2 Z 7 , A 34 = VpT 4 Z 4 X 3 , A' 35 = VPkZ 2 X\ A' 36 = V& 3 ^ 4 , 

4t - VK~7* 3 Z 5 , A' 3S = VpTsX 3 Z 6 , A' 3g = VW 9 X'Z 7 , A' A0 = VKoZ'X 4 , A' 41 = VKiZ 2 X\ 

A' i2 = VK 2 Z 3 X\ A' A3 = ^p\ 3 X 4 Z\ A' 44 = Jp\ 4 X 4 Z\ A' 45 = VK 5 X 4 Z 7 , A' 46 = ^K^X 5 , 



(B3) 



and, 



A' — ,/ti' 7, 1 X b 4' — ,/rJ' 7 s X b A' — ,/r>' Z 4 X b A' — .. rJ X b 7 b A' — -, f<' Y b 7 



4' 
-fir. 



52 



p' b2 Z'X\ A' 53 = VP^Z'X*, A' 54 = J^X*, ^55 = V&sZ *> A 56 = VP 5 6^* 



-/ ^5 y6 



4 7 = y/& 7 X b Z 7 , 4* - \I$M&X\ ^59 - VP^X 7 , ^60 = V^* 7 , 4il = V*^ * 



4' 

fid' 



-/ 7 6 V 7 



p' m Z b X', A' 63 = VP^Z'X 



(B4) 



Detectable Errors (Set-1). For the sake of completeness, we show in an explicit way that these 64 errors arc 
detectable. Considering k G {0, 1,..., 21}, the error syndrome of weight-0 and weight-1 error operators is given by, 

S(I) = 000000, S (X 1 ) = 111000, S (X 2 ) = 110000, S (X 3 ) = 101000, S (X 4 ) = 100000, 
S (X 5 ) = 011000, S (X 6 ) = 010000, S (X 7 ) = 001000, S (Y 1 ) = 111111, S (Y 2 ) = 110110, 

s (y 3 ) = 101101, s (y 4 ) = iooioo, s (Y 5 ) = 011011, s (Y 6 ) = 010010, 5 (Y 7 ) = 001001, 

S* (Z 1 ) = 000111, S (Z 2 ) = 000110, S (Z 3 ) = 000101, S (Z 4 ) = 000100, S 1 (Z 5 ) = 000011, 

(B5) 
5 (Z 6 ) = 000010, S 1 (Z 7 ) = 000001. 

Instead, for k € {22,..., 63} the error syndrome of weight-2 error operators is given by, 

5 (X 1 Z 2 ) = 111110, S (X 1 Z 3 ) = 111101, S (X 4 Z 4 ) = 111100, S (X 1 Z 5 ) = 111011, S (X 1 ^ 6 ) = 111010, 

S (X l Z 7 ) = 111001, S (Z 1 X 2 ) = 110111, S (X 2 Z 3 ) = 110101, S (X 2 Z 4 ) = 110100, S (X 2 Z 5 ) = 110011, 

S (X 2 Z 6 ) = 110010, S (X 2 Z 7 ) = 110001, S (Z 1 X 3 ) = 101111, 5 (Z 2 X 3 ) = 101110, S 1 (X 3 Z 4 ) = 101100, 

S (X 3 Z 5 ) = 101011, S (X 3 Z 6 ) = 101010, S (X 3 Z 7 ) = 101001, S (Z 4 X 4 ) = 100111, S 1 (Z 2 X 4 ) = 100110, 

S (Z 3 X 4 ) = 100101, S (X 4 Z 5 ) = 100011, S (X 4 Z e ) = 100010, S (X 4 Z 7 ) = 100001, S 1 (Z l X b ) = 011111, (B6) 
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and, 

S (Z 2 X 5 ) = 011110, S (Z 3 X 5 ) = 011101, S (Z 4 X 5 ) = 011100, S (X 5 Z 6 ) = 011010, S (X 5 Z 7 ) = 011001, 

S (Z 1 X 6 ) = 010111, 5 (Z 2 X 6 ) = 010110, S (Z 3 X e ) = 010101, 5 (z 4 x 6 ) = 010100, S (Z 5 X 6 ) = 010011, 

S (X 6 Z 7 ) = 010001, 5 (Z 1 ^ 7 ) = 001111, S (Z 2 X 7 ) = 001110, 5 (z 3 x 7 ) = 001101, S 1 (Z 4 X 7 ) = 001100, 

S(Z 5 X 7 ) = 001011, S(Z 6 X 7 ) =001010. (B7) 

Since these errors have non-vanishing error syndromes, they are detectable. As a side remark, we point out that 
following the above-mentioned line of reasoning, it can be shown that S ( Aj A' k J ^ 0, with I, k e {0, 1,..., 63}. 

Entanglement Fidelity (Set-1). The explicit expression for J~^_{ [H, p) in (67 1 is given by, 



4^ 3]] (m,p) =M 6 (^ 7 -P 6 -^ 5 + ^ 4 ) -/ 



7 50 6 22 5 . 8 3 . 

? + yP° - yP 5 " V + -/ 1 



, „ 7 205 fi 250 . , 4 14 o 4 2 
/ ( 20/ - — p 6 + —p> - 41/ + —p 3 + -/ 



, i 80 7 380 fi 680 «= „„ 4 232 „ „„ 2 
M 3 ( ~yP 7 + -yP 6 ~ -yP 5 + 192/ - — p 3 + Up 2 



> , 7 365 fi 835 . „„„ 4 530 , 145 2 
/ ( 20/ - — / + — p J - 310/ + — / - — / + 5p 



178 a 490 



460 , 154 



-P 



-/ + 220/ - ^/ + ^r <H 



4 7 35 a 112 - 175 4 140 , 49 , 

-/ ~ Y p + "T p - ~T P + ~T P -y p+1 



(B8) 



Error Operators (Set-2). The sets of weight-0 and weight- 1 correctable errors are given in (Bl| and (B2|, respec- 
tively. The chosen set of correctable weight-2 error operators is, 

A2 = v& lz2 > A 23 = v& lz3 < A 24 = v& lz4 > a;; = ^z x z\ a;; = ^z x z\ 



A 27 — yPrjZ Z , A 28 — yp 28 Z Z , A 29 — \lp~29Z Z , A 30 — \/p^ Z ^ i A31 — yVz\Z Z > 



A2 = \fp^2Z 2 z 7 , A33 = <Jpf 3 z 3 z\ a 3 ' 4 = ^z 3 z 5 , a 3 ' 5 = ^/pf 5 z 3 z 6 , a;' 6 = ^z 3 3 



3/77 



A37 — yP^Z Z , A 38 — y Pz%Z Z , A 39 — yp 3 gZ Z , A 40 — y P^Z Z , A 41 — yp^Z Z 



J^ryl 



76/77 



A12 — y P42Z Z 



(B9) 



and, 



Ka = ^Z X X\ iC - ^Z'X 3 , A'i 5 = ^Z X X\ A'i 6 = ^i & Z x X\ 
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4 7 = Jp'irZ 1 * 6 , <s = JpIsZ'X 7 , A'i 9 = Jp'i 9 Z 2 X 3 , A; Q = Jpl Z 2 X\ A^ = JpsiZ 2 * 



2 y5 



4,2 = s/p'^X 6 , 4*8 - ^Jp^X 7 , ^54 - ^JpLZ*X\ 4s 8 = ^JP'^X 5 , ^56 = ^P^X 6 , 



4 7 = VpsV^ 3 ^ 7 , 4 8 = Jp^X 5 , ^59 - M^X\ Ko = Jp'^X 7 , Al = V/l^* 



5 F 6 



^62 - \[p%^X 7 , 4 3 = ^Jpf 3 Z e X 7 . 



(BIO) 
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Entanglement Fidelity (Set-2). The explicit expression for Jg et '_ 2 ' (z 1 ? p) i n (71 1 is given by, 



4c 7 ' ^ 311 (M, P) = M 6 (^ 7 +P 6 -5P 5 + |P 4 

70 



7 ^u 6 _ 5 64 4 20 3 
' : -p b + l6p 5 p 4 H p 3 
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, „ 7 145 fi 70 * „„ 4 70 o 16 2 
/ ( 20/ - — / + yp J + 23/ - —p 3 + —p 2 



3 / 80 7 320 6 460 5 272 4 40 3 16 2 4 



3" p + -T p " 



,,-' | 20/ - *?jV + 235/ - ^V + ^V - 25/ + jjp 



P - vP 



3* + 3 P 



, „ 7 172 fi 460 * „„„ , 400 , 124 o ' 

H ( -8/ + — p 6 - —p> + 200/ - — / + — / - 4p 



4 7 35 a 112 - 175 4 140 o 49 , , 

3 P - Y p + ~T P - ~Y P + ~T P ~Y p+l 



(Bll) 



Appendix C: Asymmetries and Correlations 



\\7 1 311 

Entanglement Fidelity. Substituting (|80|) in (|79|) the explicit expression for Asymmetric (Mj p) becomes, 



Symmetric (M, P) = A (M, P) + A (/*, P) + A (/i, P) + A (/*, P) + A (M, P) + A (/*, P) + A (/i, P) • (CI) 
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The quantities Ae (/i, p), A§ (/J,, p), Aa (/U, p) and A3 (/1, p) are given by, 

A (/*, p) = a* 6 [(6p 7 - HP 6 + 5p 5 ) + «z (6/ - 10p 5 + 4p 4 ) + (a| + « x a z ) (-21/ + 45/ - 30p 5 + 6p 4 )] 



A (m, p) = / 



(-36p 7 + 90p 6 - 74p 5 + 20p 4 



az 



(-30/ + 70/ - 52/ + 12/ 



+ (a| + a x a z ) (l26p 7 - 330p 6 + 300/ - 108/ + 12/ 



Aa (/i, p) = A* 4 



(90/ - 285/ + 330/ - 165/ + 30/) + a z (60/ - 180/ + 192/ - 84/ + 12/ 
+ (a| + a x a z ) (-315/ + 975/ - 1110/ + 558/ - 114/ + 6/) 



A (M, p) = / 



(-120/ + 460/ - 680/ + 480/ - 160/ + 20/) + 
+a z (-60/ + 220/ - 304/ + 192/ - 52/ + 4p) + 
+ (a| + a x a z ) (420/ - 1500/ + 2040/ - 1296/ + 372/ - 36/) 
while Ai (/!, p), A\ (ji, p) and Ao (n, p) are, 

(90p 7 - 405p 6 + 725/ - 650/ + 300/ - 65/ + 5p) + 

+a z (30/ - 130/ + 220/ - 180/ + 70/ - lOp) + 

+ (a| + a x a z ) (-315/ + 1275/ - 2010/ + 1530/ - 555/ + 75/) 



M [n, p) = / 



(C2) 



M (n, p) = ix 



(-36p 7 + 186p 6 - 390p 5 + 420/ - 240/ + 66/ - 6p) + 
+a z (-6/ + 30/ - 60/ + 60/ - 30/ + 6p) + 
(a| + a x a z ) (l26p 7 - 570p 6 + 1020p 5 - 900p 4 + 390p 3 - 66p 2 ) 



A (p, p) = (1 - p) 7 + 7p (1 - pf + 21p 2 (1 - pf [a| + axaz] 



(C3) 
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